منابع مشابه
Sorting via Chip-Firing
We investigate a variant of the chip-firing process on the infinite path graph Z: rather than treating the chips as indistinguishable, we label them with positive integers. To fire an unstable vertex, i.e. a vertex with more than one chip, we choose any two chips at that vertex and move the lesser-labeled chip to the left and the greater-labeled chip to the right. This labeled version of the ch...
متن کامل18.204: Chip Firing Games
Chip firing is a one-player game where piles start with an initial number of chips and any pile with at least two chips can send one chip to the piles on either side of it. When all of the piles have no more than a single chip, the game ends. In this paper we review fundamental theorems related to this game on a two dimensional number line, including the fact that termination and final configur...
متن کاملParallel Chip Firing on Digraphs
Given some multidigraph , a state is any dist ribut ion of some chips on its vert ices. We transform t his initial st ate step by step. Every vert ex checks whet her it is able to send one chip through every outgoing arc. If it can, it does; otherwise it does not send any chip. All vert ices check and send in parallel. Finally, at every vert ex all incoming chips are added to the remaining chip...
متن کاملChip-Firing, Antimatroids, and Polyhedra
Starting from the chip-firing game of Björner and Lovász we consider a generalization to vector addition systems that still admit algebraic structures as sandpile group or sandpile monoid. Every such vector addition language yields an antimatroid. We show that conversely every antimatroid can be represented this way. The inclusion order on the feasible sets of an antimatroid is an upper locally...
متن کاملChip-firing Games on Graphs
We analyze the following (solitaire) game: each node of a graph contains a pile of chips, and a move consists of selecting a node with at least as many chips on it as its degree, and let it send one chip to each of its neighbors. The game terminates if there is no such node. We show that the finiteness of the game and the terminating configuration are independent of the moves made. If the numbe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2017
ISSN: 1077-8926
DOI: 10.37236/6823